Lower bounds for communication capacities of two-qudit unitary operations 
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We show that entangling capacities based on the Jamiolkowski isomorphism may be used to 
place lower bounds on the communication capacities of arbitrary bipartite unitaries. Therefore, 
for these definitions, the relations which have been previously shown for two-qubit unitaries also 
hold for arbitrary dimensions. These results are closely related to the theory of the entanglement- 
assisted capacity of channels. We also present more general methods for producing ensembles for 
communication from initial states for entanglement creation. 

PACS numbers: 03.67.Mn, 03.67.Hk 



I. INTRODUCTION 

In quantum information processing, one of the most 
important tasks is to perform operations between dif- 
ferent subsystems. It is therefore important to quantify 
what resources are required for implementing these op- 
erations [1~5], and conversely the resources that these 
operations are capable of creating [6-15]. In the very 
simple cases of SWAP and CNOT operations, many of 
the capacities are equal, or related by integer ratios [4, 5]. 
For more general bipartite unitary operations, a number 
of relations may be shown [16], and further relations may 
be shown for two-qubit unitaries [17-19]. In the case of 
two-qudit (multilevel) systems, it has been shown that 
many symmetries and inequalities do not hold [20, 21]. 

One relation that holds for all bipartite unitaries is 
that if they create entanglement then they can also per- 
form classical communication [16]. The method used in 
Ref. [16] is somewhat indirect, and only gives a small 
lower bound on the communication that can be achieved. 
Here we give a more useful lower bound, which demon- 
strates that a significant amount of communication may 
be achieved. 

In the case of two-qubit unitaries, the communication 
that can be achieved in each direction is at least as large 
as the entanglement that can be created [17, 18]. The 
derivation used in Refs. [17, 18] does not apply to the 
more general case of two-qudit unitaries, and a coun- 
terexample for the two-qudit case is given in Ref. [21]. 

In Ref. [19] it was shown that, in the restricted case 
of controlled unitary operations, the entanglement ca- 
pacity again gives a lower bound on the communication 
capacity. Here we show here that it is possible to derive 
a similar inequality for general two-qudit unitaries pro- 
vided we use an alternative definition of the entangling 
capacity. 

This paper proceeds as follows. The definitions for the 
entangling and Holevo capacities are presented in Sec. II. 
In Sec. Ill the lower bounds on the Holevo capacities in 



terms of the entangling capacities are shown. The rela- 
tion between these results and those for quantum chan- 
nels is discussed in Sec. IV. In Sec. V we give further 
generalisations of these results, and discuss the conse- 
quences of the results in Ref. [21]. Conclusions are given 
in Sec. VI. 



II. DEFINITIONS 

We subdivide the system into two subsystems, Ha and 
Hb, that are the subsystems in the possession of Alice 
and Bob, respectively. We further subdivide these sub- 
systems as 



Ha = Ha^ c S3 Hau , Hb = Ti-Bu ® Hi 



(1) 
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The subsystems labelled "anc" are the ancillas, and those 
labelled "U" are the subsystems that the unitary opera- 
tion U acts upon. 



A. Entangling capacities 

There are two main definitions of the entangling ca- 
pacity of a unitary operation that have been presented 
in preceding work [10, 16]: 

E v = sup E(U\<f>) A \x) B ) (2) 

\4>)AeH A -\x)BeH B 

AEu= sup [E{U\tP) ab )-E{\4,) ab )]. (3) 
\iP)AB&n A ®n B 

The quantity E(- ■ ■) is the entropy of entanglement 
EQifi)) = S[Tr A mmi where S(p) = -Tr(plogp). 
Throughout we employ logarithms to base 2, so the en- 
tanglement is expressed in units of cbits. The capacity 
Ejj corresponds to the maximum entanglement that may 
be achieved starting with states that are not entangled 
between Ha and H B , but may be entangled with ancil- 
las. The second capacity, A.E{j, is the maximal increase 
in entanglement. The capacity AEu may also be re- 
lated to the average entanglement which may be created 
asymptotically [16]. 
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restricted on one side or the other: 



FIG. 1: The ratio of AEu to E v for the operation U(a) 
exp(ia<r, ® o z ). 



We may add to these definitions 



=E{U\^) A \^>) B ), 



AE 



* _ 



max[£^. 



uu 



E, 



u \- 



(4) 
(5) 

where |\E r ) is the maximally entangled state ^TJ ■ \ jj) and 
C/o is a unitary operation on ®'Hb u - The definition 
of AE 1 * is equivalent to that of AEu, except we have re- 
stricted to states \iP)ab of the form Uq\^)a\^)b- We may 
take the maximum rather than the supremum, because 
this is a continuous function on a compact set. Clearly 
these two definitions are more restrictive than Eqs. (2) 
and (3), so we have Eg < E v and AE?, < AE V . Also, 
because we may take Uo to be the identity, -B* < AE? . 

As motivation for these definitions, for a range of two- 
qubit unitaries the equalities E? = Ejj and AE? = AEu 
hold [10, 19]. In addition, U\^)a\^)b is the state that 
is equivalent to U under the Jamiolkowski isomorphism 
[22]. That is, U\^) a \^)b may be used to implement U 
by postselecting on particular Bell measurement results. 
The probability of obtaining the correct measurement re- 
sults is (dAudsu) 2 ■ 

It is possible for the entanglement to increase for one 
particular measurement result, so it is possible for E? 
to be strictly less than Ejj- However, the entanglement 
when averaged over all possible measurement results can 
not increase, so we must have 



E?(d Au d Bu ) 2 > E 



u- 



We do not obtain a similar relationship between E? and 
AEu, because if the initial target state has entanglement, 
the total entanglement can decrease by more than E?j for 
some measurement results. In fact, the ratio of AEu to 
E? is unbounded, as is easily seen for the case of the 
unitary U(a) = exp(iacr z ® a z ) (see Fig. 1). 

We also define entangling capacities with the state only 



E 



AE 



u — 



sup E(U\*) a \x)b), 

\x)b 



(7) 



sup [E(UU \V) a \x)b) - E(U \V)a\x)b)}, 

\x)b,U 

(8) 



E. 



AEl- 



sxx V E(1J\^)a\^)i 



(9) 



sup \E{JJV^) a \^) b )-E{U^) a \^)b% 
\<t>) B ,u 

(10) 



From the definitions it is clear that Ef T < E?/* < E, 



and AE?, < AE?/* < AEr 



^u ^ ^ 
jjj ^ tjujj t-»j^;7 ". Throughout this paper we 
use the asterisk to indicate either <— or — k 

Next we consider what happens if we allow the dimen- 
sions of TLau and "Hb v to be expanded. That is, we may 
take TLau = 'Ha 2 ® ^a 1 and ~H Bu = "Hb 1 ® H B 2 > an( l 
allow U to act upon TLa v ®H Bu , although it onfy acts 
as the identity upon TLa 2 and Tts 2 ■ I n this case, we find 



that AE, 



AEr 



For the example of AE^'^ , the result may be shown 
in the following way. We take the initial state 



(11) 



where \tf>) is a state giving a change in entanglement 
within e of the supremum in (3). We take 



Uau = Ti-Ai 

Hbu = 'Hb} 



(12) 



The dimension of is taken to be equal to that of 

Alice's ancilla in \i(>)ab [with the subsystems as in the 
definition (3)], the dimension of T~Cb 2 is equal to that of 
Bob's ancilla in \i)))ab% and the dimension of 7i B 3 is equal 
to that of Alice's component of |V*)ab- The dimensions of 
Ti-A^ and H-b 1 are the same as "Ha u and Hb„ for \4>)ab 
(that is, they are the subsystems that U acts nontrivially 
upon) . 

The operation Uq is taken to swap the states of the 
subsystems TLau an d Hb U3 , giving 



I*) 



Au,B} n B 2 



(13) 



Because U only acts nontrivially on Ha 1 <3 H-b^ , the 
change in entanglement under U is AEu ~ e - As we may 



(6) take e to be arbitrarily small, AE L 



AE L 



All communication capacitites considered here are un- 
altered if larger dimensions are permitted for Hau and 
TLbu ■ Therefore, any relations that can be proven for 
AE^'* also hold for AEu- The only other capacity which 
we consider in this work that may depend on the dimen- 
sions of TCau an( l T~Lbu i s ■ However, in this case 
it does not appear that it simplifies to AEu under an 
expanded dimension. 
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B. Holevo capacities 

Next we define a range of capacities for increasing the 
Holevo information. An ensemble is a set of states {pj} 
that are supplied with probabilities pj. The ensemble is 
denoted by £ = {pj, Pj}. The Holevo information of the 
ensemble £ is given by [23] 



X(£) = S(p) - ^2pjS(pj 



(14) 



These capacities are more restrictive than those in Eqs. 
(15) to (18), so x'u < X*u and A X 'u < A Xu - It is also 
clear from the definitions that x'u ^ ^-Xu- ^ n ^- CI - [19] 
it was shown that x'u — Eu and Ax'{j < AEu- In addi- 
tion, it was shown that, for controlled unitary operations, 
X'u = Eu and A X 'u = AE V . 



III. RELATIONS BETWEEN CAPACITIES 



where p = J2jPjPj- This quantity gives the asymptotic 
communication that may be performed using an ensem- 
ble by coding over multiple copies [24, 25]. 
The Holevo capacities are defined by [16-19] 



Xu 



sup 



X (ft,Tr A t/V/ A |V> 



AB i 



Pj ,Vf,\i>) Al 
Xu = SU P X {Pj^BUV^\i>)AB) 

Pi,Vf,WAB 

A Xc ? = sup [ X (Tt a U£) - X (Tr A £)] , 

£ 

A Xu - = sup [ X (Tr B U£) - X (Tr B £)] ■ 

£ 



(15) 

(16) 

(17) 
(18) 



Here Vj 4 and are local unitaries that act in Alice 
and Bob's subsystems, respectively. Throughout we use 
the convention that the superscripts on local operators 
indicate the subsystems they act upon. We also use the 
notation conventions 



TM|$)) =Tr x |$)($|, 
U£ = { Pj ,U\^)}, 
Tr x £ = {p j ,Tr x (\<t> j ))}. 



(19) 
(20) 
(21) 



We also omit the curly brackets when directly taking the 
Holevo information of an ensemble. 

The capacities Xu and Xu~ are the capacities for ob- 
taining Holevo information on Bob and Alice's sides, re- 
spectively, without initial correlations. The capacities 
A%^* and Axu are the capacities for increasing the 
Holevo information on Bob and Alice's sides, respectively. 
These capacities give the asymptotic communication ca- 
pacities from Alice to Bob and Bob to Alice, respectively 
[16]. From the definitions it is clear that x*u — ^Xu (* 
indicates — > or «— ). 

One may also define Holevo capacities for initially un- 
entangled states [19]: 



Xu 
X'u 



sup x(Pj,T^AU\4>j)A\x)B), 

P3,\<Pj)a,\x)b 

sup x(Pj,^bU\cI))a\X])b), 

Pi,\4>)A,\Xi)B 

sup [x(jp , n £r A U\(j) j )A\X])B) 

Pj.l0i>A,|Xj>B 



X(P],TT A \(t)j)A\Xj)B)], 

sup [x(p 3 ,Tr B U\(l)j)A\Xj)B) 

Pj,\4>i)A,\Xi)B 

x(Pj,Tr B \(t>j)A\Xj)B)]. 



(22) 
(23) 
(24) 
(25) 

(26) 



A. Symmetry 



The capacities E^ and AE^ differ from the usual ca- 
pacities in that they are intrinsically time symmetric. 
That is, 



Eu 



Ewi 



AE* 



AS*. 



To show this for S*, note that 



tf\V) A \V) B = (U J 



•-)*\*) A \V) B . 



(27) 



(28) 



Here we use superscripts on U to indicate that it is acting 
on the ancillas; otherwise it is acting upon Ti.Au ® 7~Lbu ■ 
As |$) is symmetric under exchange of the system and 
the ancilla, we have 



E[(U 



•ti^i*)*] 



E{U*\^) A \^) B ) 

E(U\**) a \**)b) 
E(U\*) a \*)b) 



(29) 



In the second line we have used the fact that the entan- 
glement is invariant under complex conjugation, and in 
the third line we have used the fact that \^)a = \^*)a- 
Thus we obtain Efj = S* t . 

To show symmetry for AEfj, we simply use 



AS* 



= max[E^ Uo 




= max[4, - 








= AS* 





(30) 



In the second line we have used S* 



S* t . Thus we 



see that these entangling capacities are symmetric, in 
contrast to E v and AE V [20, 21]. 



B. Lower limit on Holevo capacities 

To relate the Holevo capacities to the entangling ca- 
pacities, we first consider an initial state |^1/) j 4|x)b that 
achieves the supremum in Eq. (7). From the reasoning 
in Ref. [26], the ancilla for Bob need have dimension no 
larger than d Bu , so there exists a state that achieves the 
supremum. In the following we take ds anc = d Bu . 
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We now add the additional subsystem for Bob TLb 2 
with dimension cLau , and consider the state \^)a v b 2 \x)b- 
That is, the state is maximally entangled between Ha v 
and H.b 2 , but the state is still \x)b on the subsystems 
TCbu and 7is anc - Now let V Au be the local unitary opera- 
tors on TLau that transform \^)a u b 2 to the d\ mutually 
orthogonal maximally entangled states. These operators 



satisfy £\ Vf v pVf 
to be 



1. We take the initial ensemble 



£={l/d 2 Au ,V 1 Av \*) AuB2 \x)B}. 



(31) 



Applying the local operations Vj u is equivalent to ap- 
plying (V^ 2 ) T ', where this denotes the transpose of Vj " 
acting on TLb 2 - As local unitaries on TLb 2 commute with 
U, the states in the final ensemble are 



{V^) t U\^) Au b 2 \x) 



B ■ 



(32) 



The entropy of the reduced density operator for TLb for 
the average state is then 



U A 

1 / 



UVf v \*) Au B 2 \x)i 



Au j=1 



s 



A V B 2 



(vf 2 yu\^) 



AuB; 



\x)i 



3=1 



S[Tv Au b 2 (U\^} Au b 2 \x)b)} = El 



Note that it is also possible for the entanglement of the 
individual pure states to be less than logd^: so this 
reasoning shows that the Holevo information for the en- 



semble is > Ey : ~* , rather than exactly equal to E t 

By applying exactly the same reasoning with the roles 
of Alice and Bob reversed, we also have 



E, 



< 



Xu- 



In addition, since E^j < £7*'*, we have 



Ed < Xu, 



(37) 



(38) 



where * indicates either <— or — >. 

We can use similar reasoning to relate A£* and A Xu - 
Let us consider a Uq that achieves the maximum in Eq. 
(5). Now we construct the initial ensemble 



£ = {l/d Au ,U V J A »\*)A u B 2 \*)B}, 



(39) 



where Vj u acts upon TLau- We may use the same ap- 
proach as above to determine the Holevo information of 
Bob's subsystem for this ensemble. However, in this case 
the entanglement of the individual pure states in the en- 
semble is exactly \ogdA v - Therefore, this ensemble has 
Holevo information of exactly £?* - Applying U to this 
ensemble then gives an ensemble with Holevo informa- 
tion Eyjj . The change in Holevo information is there- 

fore £7*,° 



E{j Q . When we take the U that gives the 
maximum in Eq. (5), the change in Holevo information 



(33) is exactly equal to AEfj. Hence we have 



The action of the operators Vj u is to disentangle TLau 
and TL s 2 : 



J_^^|*) AirBa (*|(y^)t = J_i 

a Au 



d\ 
Au j=1 



(34) 

The operation U does not act upon H.b 2 > s ° the average 
output state is still a tensor product between Hau ®T^b 
and TLb 2 - Therefore the entropy of the complete reduced 
density operator for Bob is the sum of that for TLb, which 
is Ey'~* , and that for TCb 2 , which is logd^. That is, 



S 



A 

J-]TTr A[/ (uV 3 Av \*) Au b 2 \ X )b 



iu j=l 



\ogd Ac 



E. 



(35) 



Because Alice's subsystem has dimension d^u , the en- 
tanglement of the individual pure states can not be more 
than log dA v ■ Thus the total Holevo information for the 



final ensemble is at least Ef f '~* , so 



A£* 



< A X 



u ■ 



(40) 



Using the same reasoning with the roles of Alice and Bob 
reversed yields A£7* < AxjJ ■ 

This reasoning is not sufficient to show AE 1 *'* < Axjy, 
because the initial ensemble can have Holevo information 
larger than E v '* . Note that if it were possible to show 

A£*'* < Axjy, that would imply AE V < Axjy. This is 
because, if one allows larger dimensions of TLa v and Hb v 
for a given U, Axlf is unchanged, but AE V '* = AEjj (as 
discussed in Sec. II A). A counterexample to AEjj < 
Axjy w as given by Ref. [21], so it is unsurprising that 
this line of reasoning does not allow us to prove AE 1 *'* < 
Axjy. Note that, because we have proven AEy < Axlf, 
the capacity AE* can not simplify to AEjj under an 
expanded dimension. 



IV. CHANNELS 

We can alternatively derive some of the above results 
using results for quantum channels. For a given state |x), 
we may define a quantum channel as 



E l 



< 



Xu 



(36) 



$\ x) (pa) =Tta[U(pa®\x)b(x\)U 1 } 



(41) 
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The capacity of this channel without entanglement assis- 
tance is given by 



C($| x) ) = BU PX [*| x >(f)]. 
£ 

The capacity x'u* is then given by 



x'u 



supC($| x> ). 

\x) 



(42) 



(43) 



Thus we can see that there is a fundamental connection 
between these two capacities. There is a similar connec- 
tion for communication from Bob to Alice. 

We may also show a connection between the Holevo 
capacities of U and the entanglement assisted capacity 
of a quantum channel. Let us define a Holevo capacity 
by 



c, 
Xu 



sup 



Pi,Vj,\4>)AB 2 ,\x)B 

(44) 

where V A is a unitary acting on Ha- Here TLb 2 is an 
additional subsystem for Bob. Initially Alice's subsystem 
may be entangled with TLb 2 i but not with Us- This 
capacity is related to the entanglement assisted capacity 
of the channel &\ x )- In particular, 



C B ($ 



sup x(PvTt a UV a \(/)) AB2 \x)b), 



Xu^ = supCi5($| x) ; 

\x) 



(45) 



(46) 



It is clear from the definition of the capacity Xu'^ that 
it is less restrictive than x'u* > but it is more restrictive 

than xu - Thus x'u" ^ Xu'^ ^ Xu- 

We can also obtain the result (38) using the standard 
formula for the entanglement assisted channel capacity. 
Recall that the channel capacity is given by [27] 

Oe(*|x>)= ™ ax S{p)+S{^ x) {p))-S{^ x) ®tm{M)), 
pen Au 

(47) 

where \ip) is a pure state with p as the reduced density 
operator. Now take \x) to be the state that achieves the 
suprcmum in Eq. (7). Let p be the maximally mixed 
state in TLau, and let \ip) be a maximally entangled state 
between 1i.Au and TLa^ ■ Then 



S(p) = \ogd Au 



S($ |x) (p)) = E { 



*■-» 



(48) 
(49) 



The entropy <S($| X ) ® I {ip\)) is the entropy of the 
subsystem TL Av after applying U, and can not exceed 
log d,Au- Thus we find that, for this choice of \x), 
Ce($\ x )) > Ejj'^ . Because we also have Eq. (46), this 



related to the more explicit scheme given in the preced- 
ing section. The proof of the capacity formula (47) yields 
an ensemble equivalent to what we have given above. We 
may also use the same reasoning for communication from 



Bob to Alice, to obtain the inequality E L 



< 



Xu 



V. GENERALISATIONS 

With these results, we have the set of inequalities be- 
tween the entangling and Holevo capacities summarised 
in Table I. The inequality AEu < ^Xu was shown 
in Refs. [17, 18], and the inequality Eu < Xu was 
shown conditionally upon numerical results in Ref. [19]. 
The two-qudit inequalities that we have proven here are 
weaker than those for the two-qubit case, and it is natu- 
ral to ask if the two-qubit inequalities may be extended 
to the two-qudit case. Ref. [19] showed that the inequali- 
ties may be extended to the two-qudit case for controlled 
unitaries. Here we present a different approach to gener- 
alising these inequalities. 



A. Alternative ensembles 

The ensembles given in the previous sections do not 
generalise to initial states that are not maximally en- 
tangled. This is because we rely on a unitary operation 
on one part of the entangled state being equivalent to 
a unitary on the other half of the entangled state. We 
therefore present an alternative method of producing en- 
sembles that is more complicated, but is more easily gen- 
eralised. 

As in Sec. IIIB we use the state \^)a\x)b that achieves 
the supremum in Eq. (7). We take Vj nc to be local uni- 
taries acting upon Ha^ that transform \^>)a to the d\ 
mutually orthogonal maximally entangled states. Now 
consider the ensemble 



(50) 

Because the states Vj * no \ i &)A are orthogonal, the states 
in the ensemble may be obtained by local unitaries on 

Using the notation \oj)ab = U\^)a\x)b, the entropy 
of the average state for Tin ®Wb 2 after applying U is 



S 



J2 V 3 Am °\")AB(uj\(Vf^ ®\j) B2 (j\ 



implies that E L 



< 



Xu ■ This method of proof is closely 



S 



E 



+ 21ogcU L 



-la 



/J 



(51) 
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TABLE I: The inequalities that have been shown for two-qubit and two-qudit systems. 



2-qubit 


2-qudit 


Eu<X*u 
AEu < A X *u 


Ep* < Xh 
AE V < &X*u 



Because the entropy of the individual states can not ex- 
ceed 2 log , the Holcvo information must be at least 
Ey'~* . This again gives the inequality E^' < \u- 

As in Sec. IIIB, we can not ensure that the entropy of 
the individual states is exactly 2 log d^u , so we can not 
show that AS*'* < AXu- However, it is straightforward 
to show the other inequalities shown in Sec. Ill B using 
this alternative approach. 

The advantage of this approach is that we may use 
it for states that are not maximally entangled with the 
ancilla. Let \4>)a\x)b be the initial state such that the 
maximal entanglement Ejj is obtained under U . Now let 



{V } be a set of d\ unitaries such that 



A W?Vk\<t>U = 

It is easily shown that (taking dA a 
tion is equivalent to 



6 jk . (52) 
= dA a ) this condi- 



3 = 1 



\V 



At 



(53) 



We also require unitaries Vf, Uf, and Uf such that 



UVf 



vf = uf ® ufu. 



(54) 



If there exists such a set of unitaries, we may construct 
the ensemble 



i27rkjfd 2 J 



*Vf\<l>) A V?\x)B\5)i 



3 = 1 



(55) 

As before, because the states Vf\(f>)A are orthogonal, 
the states in the ensemble may be obtained by local 
unitaries in TLa- The entropy of the average state for 
TLb ® T~Lb 2 after applying U is then 



1 / u 

—Tta \Y, U f ® Uf\u) A B(Lo\(Uf g Uff 



d\ 



3 = 1 



®\j)B 2 {] 



) 



s 



E 



^Y.UfTTA^AB^uf 



dl 

Au j=l 



2 log d Al 



(56) 



where \u>) = U\4>)a\x)b- Thus we find that, provided 
there exists a set of unitaries satisfying conditions (53) 
and (54), 



Eu < Xu 



(57) 



It is trivially seen that there is an equivalent set of condi- 
tions for Eu < Xjj , simply by reversing the roles of Alice 
and Bob. 

There are a number of cases where conditions (53) and 
(54) may be satisfied. The first is where \<p) is a max- 
imally entangled state, as above. Then we simply take 
Vf- = Uf and Vf = Uf = t. Another case is for two- 
qubit unitaries if 



(58) 



where the Aj are real, Ag + = 1, and (Vtol^i) is real. It 
is not possible to give an arbitrary two-qubit state 1^}^ 
in this form, as the inner product may have an imaginary 
component. We assume that the two-qubit unitary has 
been simplified to the canonical form [9] 



Ud = CXp —i CtjCTj ® CTj 
3 = 1 



(59) 



In this case we define local unitaries V a and 14 such 
that 



Vb\lpo)A> 
Vb\i)l)A* 

where the superscript 
We then take 



IV>1>A M 

IV>o)a m 
\tPo)a* 



(60) 



indicates perpendicular states. 



vf k = (v b f(v a y 



v 



= <J 3 y ® a, 



(61) 



for j, k G {0,1}, and Vf = Uf and Vf = „ jk . 



Uf. It is 

easily seen that the conditions (53) and (54) are satisfied 
(where we have replaced the single index "j" with 11 j, &;"). 

Thus we find that, provided it is possible to give \4>)a 
in the form (58) in the two-qubit case, then Eu < Xzr ■ 
In the case that (^ol^i) is not real, then we have the 
problem that V a is not unitary, so the derivation does not 
apply. Numerically it is found that it is always possible 
to give \4>)a in the form (58). This gives an alternative 
proof of Ejj < Xu to that in Ref. [19], though it still 
depends on numerical results. 
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B. Generalisation of AEu < Axi 



C. Implications of Refs. [20, 21] 



We may also generalise the proof of AEu < Ax\j for 
two-qubits from [17, 18]. Let V^ u be a set of d 2 Bu unitary 
operators on TLau such that 

d 2 /, .. 



We also require unitaries u , u and [/• u satisfying 



Although there are cases of two-qudit unitaries U for 
which one can find unitaries satisfying (53) and (54) or 
(62) and (63), it can not be possible to find such unitaries 
for all U. This follows from the results of Rcf. [21] which 
shows that there are examples of unitaries that violate 
the inequalities (57) and (66). 

Ref. [21] gives the example of a scries of unitaries, V m , 
such that C^_(V m ) < 0(log 2 m), but AE Vm = m. Be- 
cause C^_(V m ) = &Xv m [16], this unitary gives an ex- 
ample of a violation of the inequality (66) (with subsys- 
tems Ha and Hb reversed). These unitaries also satisfy 

(63) 

Ev m = m; because Xv m — A Xv m > these unitaries also 



(62) 



For any e > 0, we may select an initial state \ip) such 
that W decreases the entanglement by AEu — £• For the 
ensemble 



the increase in the Holevo information under U is 



(64) 



S 



^Y,Vf v ^B{U^))V 3 Av 



d\ 

Au 



s 



4 



S[Tr(U^))] 



S [Tr AuB (tf\ij)) ® (l Au /d Au )] 



S 



4 



+ AEu - e 



> AEu - e- 



(65) 



Hence, provided we have a set of unitaries satisfying the 
restrictions (62) and (63), AEu — 6 < ^Xu\- As this 
is true for all e > 0, we obtain AEu < ^Xj/t- Because 
A X u = Ct{U) [16] and Cf(C7) = C^(W) [21], AE V < 
&Xu- 

Thus we find that ; provided there exists a set of uni- 
taries Vf" ', Vf u , uf u and Uf u satisfying Eqs. (62) and 
(63), then 



AE l} < Axe 



(66) 



This proof is a generalisation of that for two qubits in 



Refs. [17, 18], where V- = V- 



The conditions required for the proof of AEu < ^-X~u 
to hold, (62) and (63), are remarkably similar to those 
required for the proof of Eu < Xu > (53) and (54). The 
main difference is that the operators in the conditions 
(53) and (54) are on the entire space Ha, which is of 
dimension d\ . Because there are only d\ operators 
Vj A , (53) only applies to one state \4>), rather than all 
states. 



satisfy Xv < ^v m ■ Thus, the inequality (57) can also 
be violated for two-qudit unitaries. 

Part of the significance of the results in Ref. [21] is that 
there is an exponential separation between the entangle- 
ment capacity and communication (or Holevo) capacity. 
This demonstrates that the close numerical relationship 
observed for two-qubit operations [19] does not hold in 
higher dimensions. However, for the new entanglement 
capacities that have been defined here, exponential sep- 
arations are not obtained in many cases. For U equal 
to the operation V m of Rcf. [21], it is easily seen that 
Eu'~ * = Xjj = "i- In addition, because 



E 



u < Xu < A Xi 



Ct{U) < 0(log 2 m) (67) 



there is no exponential separation between Etj'*~ and 



Xjj ■ Similarly, we have AE { 



A Xi 



We find exponential separation between AEf r and 
Axu , and between i?* and Xu ■ In each case, the entan- 
gling capacity is polynomial in logm, whereas the Holevo 
capacity is m. We also have exponential separation be- 
tween Ai?* ,<— and Axu provided we allow expanded di- 
mensions for Ti.Au and Hb v (so AE^'^ = AEu)- If we 
do not allow expanded dimensions, we don't have suf- 
ficient information to determine if there is exponential 
separation. 

Another interesting aspect of these results is that there 
is exponential separation between i?* and Eu- In fact, 
numerical calculations indicate that E^ does not exceed 
2 for these states (see Fig. 2), whereas Eu = m. Recall 
that the state |\E') J 4 ^ in the definition of Ey may 
be used to implement the unitary U given the correct 
results for local Bell measurements. If this method for 
implementing U is applied to the correct initial state, 
then entanglement of m will be obtained, despite the en- 
tangled resource state having low entanglement. 

We may also use the results of Ref. [20] to deduce re- 
sults for bipartite unitaries with maximum entanglement 
capability. From Ref. [20], if a unitary on subsystems 
of dimensions d Au and d Bu produces entanglement of 
2logdA v (for dA v — ^Bu), then this entanglement may 
be produced for an initial state of the form IvE^aM-B- 



Thus E- 



AEr 



2 log dA LT - From the results 
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10 20 30 40 50 60 

d 



FIG. 2: The values of E§ (solid line) and (dotted line) 

for the unitary given in Ref. [21] and various subsystem di- 
mensions d (in [21] d = 2 m ). 



given above, we also have Xu = 2 log d,A v ■ Similarly, for 
d-Au > d Bu , if AEu = 2\ogd Bu then Xu = 21 °g<W- 

VI. CONCLUSIONS 

In the case of two-qubit unitaries, it is known that the 
inequalities between entanglement capacity and Holevo 
capacity AE V < A Xu and E u < X*u hold [17-19]. The 
methods used to prove these inequalities use results that 
are specific to the case of qubits, and can not be gener- 
alised to the case of qudits (except for restricted classes 
of unitaries). In addition, Ref. [21] shows that these in- 
equalities can be violated for two-qudit unitaries. 

Here we have shown that if alternative definitions of 
the entangling capacities based on the Jamiolkowski iso- 
morphism [22] are used, then we can obtain analogous in- 
equalities for all two-qudit unitaries. In addition, we have 
shown that there is a close connection between these in- 
equalities and the theory of entanglement assisted chan- 



nel capacities. 

These results complement those of Ref. [19], where in- 
equalities between a restricted form of the Holevo capac- 
ity and the entangling capacity were proven. Together 
with the results shown here, we obtain the set of inequal- 
ities 

E% < X*u A£* < A Xu 

Al VI Al VI (68) 

Eu > Xu AE u > AXu 

These inequalities do not give an ordering between Axb 
and AEu or between xtr ano - E u- This is not possible, 
because there are examples of cases where AEu < Axl; 
and Eu < Xu [19], and examples where AEu > Axij 
and Eu > x*u [21]. 

These results demonstrate that we can not generalise 
the method of proof used here to show the correspond- 
ing inequalities for Eu and AEu- However, we have 
given conditions on the unitary such that the inequali- 
ties Eu < Xu or AEu < AxYj are satisfied. Although 
the conditions in the two cases are not identical, they are 
very similar. This approach gives a more elegant method 
of showing Eu < Xu m the two-qubit case than that 
used in Ref. [19]. 

Although exponential separations between entangle- 
ment and communication capacities were demonstrated 
in Ref. [21], for the example in Ref. [21] there are not 
exponential separations between E v '* and Xu- Whether 
there are cases of unitaries for which there is exponen- 
tial separation between these capacities is an interesting 
topic for future study. 
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